Column generation with free replicability in DEA
نویسندگان
چکیده
منابع مشابه
Column Generation with Free Replicability in DEA
The evaluation of efficiency scores in data envelopment analysis is based on the construction of artificial decision making units subject to some assumptions, usually requiring convexity of the production possibility set. This demands divisibility in input and output, which is not always possible. The so-called free replicability model, proposed by Henry Tulkens, permits input and output to ent...
متن کاملColumn Generation with Gams
This document describes an implementation of a Column Generation algorithm using GAMS. The well-known cutting stock problem is used as an example.
متن کاملColumn Generation
Column generation is an indispensable tool in computational optimization to solve a mathematical program by iteratively adding the variables of the model. Even though the method is simple in theory there are many algorithmic choices and we discuss the most common ones. Particular emphasis in put on the dual interpretation, relating column generation to Langrangian relaxation and cutting plane a...
متن کاملOptimization of Resilient Networks with Column Generation
An optimal cost-reducing capacity-dimensioning is crucial for network operators when designing communication networks. Failure-free working as well as backup routes have to be installed in order to guarantee Quality of Service and availability requirements. With traditional network planning techniques using linear programming with the flow-approach [1] or the path-approach [2] optimal configura...
متن کاملA Primer in Column Generation
We give a didactic introduction to the use of the column generation technique in linear and in particular in integer programming. We touch on both, the relevant basic theory and more advanced ideas which help in solving large scale practical problems. Our discussion includes embedding Dantzig-Wolfe decomposition and Lagrangian relaxation within a branch-and-bound framework, deriving natural bra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Omega
سال: 2009
ISSN: 0305-0483
DOI: 10.1016/j.omega.2008.08.003